PR£i 




INTEROFFICE 
MEMORANDUM 



■ ^^iNARY 



M-1092 



DATE November 22, 1960 

1 



SUBJECT SQUARE ROOT SUBROUTINE FOR PDP-1 

TO pDP Distribution List FROM Chas. W. Adams Associates, Inc. 



I. This square root subroutine will find the square root of any 
octal number between +.000000 and +.377777. The binary point 
is considered to be immediately to the right of the sign 
position. To obtain greater accuracy the number may be 
scaled by even powers of 2^ before entering the subroutine. 

In such a case, the answer will have a scale factor of a 
power of two which is one half of the power of two in orig- 
inal scaling, e.g., >/2~^=2~^ VX! This subroutine uses the 
divide subroutine . 

II. Calling sequence: 

LIO (the address of the number for which the square root 

is desired) 
JSP (the address of the first instruction of the square 

root routine. 

III . Subroutine : 





ORG 


(fill in) 




OPD 


Divide 001500 




DAP 


SQX 




SPI 






HLT 






LAC 


ONE 




DAC 


XN 




DIO 


A 




LAC 


A 




SAD 


ZER 




JMP 


SQX 


SQA 


ADD 


ONE 




JMP 


SQB 


SQC 


JSP 


DIVIDE 




LOC 


A 




LOC 


ZER 
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LOC 


XN 


HLT 




ADD 


XN 


CLI 




RCR 


SI 


DAC 


T 


SUB 


XN 


LIO 


T 


DIO 


XN 


SAR 


SI 


SPA 




CMA 




SZA 




JMP 


SQC 


LAC 


SN 


JMP 




A 




T 

VM 




AJN 

ONE 


377777 


ZER 


000000 


END 





